Tỉnh bao gồm ba huyện (uyezd) trên phần đại lục:

• Huyện Berdyansk, trung tâm tại Berdyansk
• Huyện Dnepr, Oleshky
• Huyện Melitopol, Melitopol

và năm huyện cùng hai thành phố trên phần bán đảo:

• Huyện Yevpatoria, Yevpatoria
• Huyện Perekop, Perekop
• Huyện Simferopo, Simferopol
• Huyện Feodosiya, Feodosiya
• Huyện Yalta, Yalta
• Thành phố Kerch, pháo đài Yeni-Kale
• Thành phố Sevastopol

Trước năm 1820, tỉnh bao gồm bảy huyện, bao gồm huyện Tmutarakan trên bán đảo Taman ở phía đông của eo biển Kerch. Các huyện Yalta và Berdyansk được hình thành sau đó. Từ năm 1804 đến năm 1829 cũng tồn tại gradonachalstvo (thành phố) Feodosiya; và vào năm 1914, huyện Yalta trở thành gradonachalstvo Yalta.

Vào tháng 12 năm 1917, tỉnh bị chia tách khi phần lớn bán đảo Krym hình thành Cộng hòa Nhân dân Krym (1917-1918), trong khi phần còn lại vẫn ở vị thế không xác định, bao gồm thành phố Sevastopol vẫn là căn cứ hải quân chính của Hạm đội Biển Đen của Cộng hòa Nga. Các huyện trên đại lục được tuyên bố là một phần của Cộng hòa Nhân dân Ukraina, nhưng vẫn thuộc quyền tài phán hữu hiệu của tỉnh Taurida.

Vào ngày 20 tháng 11, [7 tháng 11 lịch cũ] 1917, tuyên bố chung thứ ba của Tsentralna Rada của Cộng hòa Nhân dân Ukraina[2] tuyên bố lãnh thổ của Cộng hòa Ukraina bao gồm: Tỉnh Volyn, tỉnh Kiev, tỉnh Podolia, tỉnh Chernigov, tỉnh Poltava, tỉnh Kharkov, tỉnh Yekaterinoslav, tỉnh Kherson và tỉnh Taurida (không bao gồm Krym).

Sau khi những người Bolshevik chiếm đóng Ukraina trong Chiến tranh Ukraina-Xô viết, tỉnh Taurida cuối cùng bị chia cắt giữa các nước cộng hòa Xô viết thuộc Nga là Cộng hòa Xô viết Donetsk-Krivoy Rog và Cộng hòa Xã hội chủ nghĩa Xô viết Taurida.